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(54) Titre : PROCEDE ET DISPOSITIF DE STOCKAGE ET D'ACCES A DES DONNES DANS UN SYSTEME DE RESER- 
VATION DE VOYAGES PAR ORDINATEUR 

(57) Abstract: The invention relates to a method and device for storing and accessing data in the databases of a computer travel 
reservation system. According to the invention, rules are created for each type of information to be stored, which associate a set of 
criteria defining the journeys to which the information applies and content representing the value of the information to be applied. 
The set of criteria of a rule comprises a pair of markets consisting of a point of origin market which is defined by the geographical 
zone containing the point of departure of the journey and a destination market which is defined by the geographical zone containing 
the point of arrival of the journey. Moreover, the defined markets are stored in a database and the rules created are stored in a database. 
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(57) Abrege : La presente invention conceme un proc6d6 et un dispositif de stockage et d*acc^s ^ des donnees dans des bases de 
donnees d* un syst^me de reservation de voyages par ordinateur Selon Tinvention : pour chaque type d' information k stocker, on cr6e 
des regies associant : un ensemble de crit^res d^finissant les voyages auxquels IMnformation s*applique, un contenu repr^sentant la 
valeur de Tinformation ^ appliquer ; Tensemble de entires d'une r^gle comporte une paire de marches avec un march^ d'origine 
que Ton d6finit par la zone g^ographique de depart du voyage et un march6 de destination que Ton d6finit par la zone g^ographique 
d'arriv^e du voyage, on stocke les marches d^finis dans une base de dorui^es, on stocke les regies cr^^ dans une base de donnees. 
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10 "Proc^de et dispositif de stockage et d'accds S des donn^es dans un 

systeme de reservation de voyages par ordinateur". 



13 La pr^sente invention concerne un procede de stockage et d'acc^s a 

des donnees dans des bases de donn^es d'un systeme de reservation de 
voyage par ordinateur. Elle concerne egalement un dispositif apte a mettre en 
oeuvre ce procede. 

L'invention trouvera particuti^rement son application pour des syst^mes 

20 informatiques de reservation de transports a^riens. 

A I'heure actuelle. les entreprises se chargeant de la gestion de tels 
syst^mes de reservation par ordinateur ont besoin d'un grand nombre de 
personnes pour assurer la maintenance des donnees necessaires a la vente 
des produits de reservation. Ces donnees sont chacune Ii6es a des plannings 

25 de reservation qui doivent etre disponibles a la publication aupres des syst^mes 
informatiques adhSrant au systeme global. Cela peut inclure aussi bien des 
systdmes internes que des systSmes externes aux systemes de ces 
entreprises. 

La maintenance des donnees necessaire au systdme de reservation 
30 par ordinateur, telle qu'elle est op6ree actuellement, pose plusieurs 
Inconvenients. 

En premier lieu, les donnees sont appliquees aux differents plannings 
de vols, planning par planning. Cependant. I'organisation des systemes de 
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reservation par ordinateur a une logique actuellement tourn6e vers une 
representation de marches en terme geographique et non de planning. 

Un autre inconvenient actuel est que les donn^es sont organisees par 
numero de vol et non en terme d'origine et de destination du vol. 



pour g^n&rer les changements dans les bases de donn^es. Une personne est 
en effet necessaire pour la mise d jour de cheque vol individuel mais les 
changements affect6s d un vol peuvent impliquer de multiples modifications, 
notamment dans differentes periodes de vol. Ainsi, un simple changement de 

10 vol peut entrainer plusieurs centaines de changements de lignes dans les 
plannings ou les enregistrements d'inventaire de reservations. 

Un autre inconvenient est que les modifications actuellement operees 
impliquent une forte intervention humaine, ce qui augmente le risque d'erreur et 
les probiemes d'incoherence entre les plannings de vol et les inventaires. 

15 La presente invention permet de pallier les inconvSnients des 

techniques connues jusqu'a present et. pour ce faire, elle introduit de nouvelles 
logiques pour la gestion des bases de donnees afin de gen6rer des 
changements plus rapides avec une plus grande precision et mieux adaptes 
aux besoins de la clientele. 

20 Dans ce cadre, la presente invention propose un proc6de de stockage 

et d'acces a des donnees qui utilise un mode et des criteres de selection 
permettant de mettre a jour ou de rechercher des contenus correspondent a un 
type d'information de fagon plus efficace et appropriee en terme de marche 
correspondent d des zones geographiques distinctes. 

25 D'autres buts et avantages apparaTtront au cours de la description qui 

suit d'un mode prefere de realisation de Tinvention qui n'est cependant pas 
limitatif. 

La presente invention conceme un precede de stockage et d'acces a 
des donnees dans des bases de donnees d'un systeme de reservation de 
30 voyages par ordinateur. Selon Tinvention : 

- pour cheque type d'information d stocker, on cree des regies 
associant : 
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Un autre inconvenient des techniques actuelles est le temps necessaire 



un ensemble de criteres definissant les voyages auxquels 
rinformation s'applique, 
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un contenu repr6sentant la valeur de rinformation a appliquer ; 

- Tensemble de crit^res d'une regie comporte une paire de marches 
avec un marche d'origine que Ton definit par la zone g6ographique de depart du 
voyage et un marchS de destination que Ton definit par la zone geographique 

5 d'arriv6e du voyage, 

- on stocke les marches definis dans une base de donnees, 

- on stocke ies regies cre6es dans une base de donnees. 
Selon des modes preferes de realisation, ce precede est tel que : 

- on d6finit chaque marche par une zone geographique choisie parmi 
10 les types de zones g6ographiques suivants : aeroport, ville, etat et pays, pays, 

region g6ographique, monde ou une combinaison de ces types de zones 
g^ographiques. 

- on cree une table dans laquelle on affecte a chaque type de zone 
geographique un rang de priority dScroissant en fonction de la precision de la 

15 zone geographique. 

- on determine la priority de chaque march6 selon le rang de prioritfe du 
type de zones g6ographiques qui le d6finit ou de la combinaison des rangs de 
priorite des types de zones g^ographiques qui le definit. 

- on determine la priorite de chaque paire de marches en sommant la 
20 priorit6 du march6 d'origine et la priorit6 du march6 de destination. 

- on utilise des criteres additionnels dans Tensemble des criteres, 

- on affecte un poids a chaque critere additionnel d6finissant son degre 
d'importance. 

- on accede a la regie stockee correspondant a une recherche de 
25 voyage en : 

entrant le lieu d'origine et le lieu de destination du voyage, 
recherchant les paires de march6s qui concordent avec lesdits 
lieux d'origine et de destination, 

caiculant la priorite de chaque paire de marches concordant 
30 pour lesdits lieux d'origine et de destination, 

retournant le contenu de la rdgle ayant la paire de march^ dont 
la priorite a la valeur la plus faible. 
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- si deux pai^Pbe marchS concordant ont une m^B valeur de priorite. 
on retoume ie contenu de la rdgle dont le march^ d'origine a la plus falble 
valeur de priority. 

A titre pr6fer6, pour racc6s aux regies : 

1 on entre des criteres additionnels de recherche de voyage, 
2°. pour chaque r6gle dont les paires de marche concordent avec les 
lieux d'origine et de destination, on calcule le poids de la rdgle 
correspondant d la somme des poids des crit^res additionnels de la 
regie, 

3°. on s^lectionne la r^gle qui a le poids le plus eleve, 

4". si les crit6res additionnels de recherche de voyage ne concordent 

pas avec les criteres additionnels de la r^gle selectionnee, on 

s^lectionne la regie qui a le poids immediatement inferieur, 
5°. si les criteres additionnels de recherche de voyage concordent 

avec les criteres additionnels de la r^gle s§lectionn§e en dernier lieu, 

on stocke le contenu de la regie, 
6°. tant que la contenu stocke ne repond que partiellement aux 

criteres additionnels de recherche de voyage, on r^itere les etapes 

3° ^ 5°. 

7°. on retourne le contenu des regies qui a 6t6 stocks. 

L'invention concerne ^galement un dispositif de stockage et d'acc^s d 
des donn6es dans des bases de donn6es d'un syst6me de reservation de 
voyages par ordinateur apte ci mettre en oeuvre le precede decrit 
precedemment. Selon l'invention, ce dispositif : 

- comporte des moyens de stockage de marches d'origine definis par 
les zones g^ographiques de depart des voyages et des marches de destination 
definis par les zones g^ographiques d'arriv^e des voyages, 

- pour chaque type d'information d stocker, il comporte des moyens de 
saisie de regies associant : 

un ensemble de critdres d^finissant les voyages auxquels 
I'information s'applique, 

un contenu representant la valeur de I'information d appliquer 

- il comporte des moyens de stockage des regies saisies. 
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Les dessins ci-joints sont donnes a titre d'exemples et ne sont pas 
limitatifs de Tinvention. lis representent seulement un mode de realisation de 
rinvention et permettront de la comprendre aisement. 

La figure 1 est une vue schematique g^n^rale de certains composants 
5 d'un systfeme de reservation par ordinateur. 

La figure 2 pr^sente un diagramme illustrant Tajout d'une paire de 
marches. 

La figure 3 est un autre diagramme illustrant Tajout de entires 
additionnels dans une regie. 
10 La figure 4 montre un exemple de recherche de regie applicable dans le 

cadre d'une recherche de voyage. 

En reference a la figure 1, un utilisateur peut mettre en oeuvre le 
precede de rinvention par Tintermediaire d'une interface utilisateur graphjque 6 
qui permet d'acc^der d d'autres constituants d'un systeme de reservation par 
15 ordinateur 1. Parmi ces constituants, un serveur central 2 assurant la gestion 
des regies du systeme est present et relie d une base de donnees centrale 3. 
La base de donnees centrale 3 est apte d stocker les regies qui seront definies 
ci-apres. 

Par ailieurs, un serveur de definition de marche geographique 4 est 
20 6galement present et comporte une base de donnees de marche 5 apte a 
stocker une liste de marches qui seront 6galement d6finis ci-apr6s, 

Selon rinvention. on g6re de fagon nouvelle le stockage d'informations 
de differents types. 

Les types dinformation sont relatifs aux donn6es attribuees aux 
25 differents voyages. Dans la suite de la description, on donne un exemple 
correspondant ^ une application pr6feree a des transports a6riens ou les 
voyages correspondent a des vols. On entend par vol un transport de 
passagers entre un point d'origine {lieu d'origine) et un point de destination (lieu 
de destination). 

30 Dans cet exemple differents types d'information sont necessaires et 

notamment : 

- les num§ros de terminaux d'embarquement, 

- des renseignements concernant les restrictions de trafic, 

- des regies relatives d la distribution de tickets par Internet, 
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- de^Vgles relatives k ia fourniture de r^B, 

- les types de classes de reservation qui sont admissibles 
Pour gSrer le contenu affects ^ chaque type d'information pour chaque 

element de vol contenu dans les bases de donn6es du syst§me de reservation, 
5 la pr^sente invention utilise la creation de regies. 

Ces regies comportent un premier volet correspondant aux critdres 
utilises pour la selection de voyages auxquels s'applique le type d'information. 

Un autre volet de la rSgle est constitu^ par le contenu correspondant S 
la description de la valeur attribuee aux types d'information pour les voyages 
10 correspondants ^ la regie. 

On utilise, a cet effet, un ensemble de criteres de definition de chaque 
regie. En premier lieu, un critere utilise consists en la creation de paires de 
marches. Dans chaque paire de marches, on distingue un marche d'origine et 
un marche de destination relatifs respectivement d la zone g^ographique de 
IS depart et a la zone g^ographique d'arrivee des voyages. 

Chaque marche peut §tre un aeroport, une ville, un etat, un pays, une 
region ou encore le monde entier. On affecte ainsi aux regies une definition 
geographique, par marche,. 

Les marches peuvent ne pas §tre homogenes, d savoir qu'ils peuvent 
20 etre constitues par une combinaison de differents types de zones 
geographiques. Bien entendu, la definition des marches doit etre coherente. Par 
exemple, la zone geographique NICE ne peut etre incluse d la fois dans la zone 
geographique frangaise et dans la zone geographique italienne. 

Les differents marches crees sont repertories dans une table dans 
25 laquelle on leur affecte une valeur de priorite. La valeur de la priorite d'un 
marche est fonction du rang de priorite de la zone geographique qui le definit ou 
de la combinaison des rangs de priorite des zones geographiques qui le definit 
(si le marche n'est pas homogene). 

En affectant un rang de priorite aux differents types de zones 
30 geographiques, on refiete la precision ou la large etendue de la zone 
geographique correspondante. 

On donne dans le tableau ci-apres un exemple d'affectation de rangs 
de priorite d differents types de zones geographiques. 
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Type de zone geographique 


Rang de priorite 


Aeroport 


1 


Ville 


2 


Pays et etat 


o 
O 


Pays 


4 


Kegion geograpnique 


o 


Monde 


6 



En utilisant cette table, on peut associer, au niveau du serveur 4, la 
valeur de priorite a chaque marche correspondant a un param6tre d'entree. Par 
exemple, {'utilisation consid^re la definition de march§ non homog^ne suivante : 



5 M1 = Londres + France, si la saisie effectuee par un utilisateur en 

entree est : aeroport Charles de Gaulle, le marche M1 concorde avec ce critere 
de recherche avec une valeur de priorite de 4 car ra6roport Charles de Gaulle 
Concorde avec la definition de pays : France dont le rang de priorite pour ce 
type de zone geographique est de 4. 

10 Si on considere une entree de I'utilisateur lors d'une operation de 

recherche correspondant a Ta^roport d* Heathrow, le marche 1 concorde avec 
une valeur de priorite de 2 car I'aeroport d'Heathrow est inclus dans la zone 
geographique de Londres qui est un type de zone geographique ayant un rang 
de priorite de 2. 

15 Par ce calcul de priorite de chaque marche, on peut obtenir la valeur de 

la priorite d'une paire de marches par simple somme des valeurs de priorite de 

chaque marche la constituant. 

A titre d'exemple suppiementaire a ce sujet, si on considere la paire de 

marches suivante qui a ete creee : 
20 France - Nice + Grande-Bretagne Nouvelle-Zelande + Sydney + 

Melbourne, 

Les deux marches qui composent la paire sont het6rogenes. Leur 
priorite se fait en reference avec une paire de lieux d'origine et de destination 
rentres par Tutilisateur, par exemple lors d'une operation de recherche. 
25 Ainsi, I'utilisateur rentrant le lieu d'origine Aeroport Charles de 

Gaulle, obtiendra une valeur de priorite du marche d'origine de 4 (rang de la 
zone geographique France). Par ailleurs, s'il saisit comme lieu de destination 
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ra6roport de Sydney, le marche de destination aura une valeur de priority de 1 
(correspondant au rang de priorite de la zone geographique Sydney). 

En consequence, la valeur de priority de la paire de marches ainsi 
constitute est tgale d 4 h- 1 = 5. 
5 On comprend aistment que la definition de telles paires de marches et 

I'affectatlon de contenus de types d'information n'est pas toujours suffisant d la 
definition de regies precises. 

Pour affiner la selection ainsi oper^e par les paires de marches, on 
utilise avantageusement des criteres additionnels qui font partie integrante de 
10 Tensemble des criteres definissant les voyages auxquels I'information 
s'applique dans la regie. 

En outre, on affecte un poids a chaque critere additionnel afin de definir 
son degre d'importance. 

On donne dans le tableau ci-apres un exemple de criteres additionnels 
15 utilisables avec leur poids respectif. 



Critere additionnel 


Poids 


Groupe de vol 


- - 64 


Type de partage d'occupation 


32 


Periode de vol 


16 


Jour de la semaine 


8 


Type d'avion 


4 


Heure de depart 


2 


Duree du vol 


1 



Un ensemble de criteres associes a une regie peut comporter une 
combinaison de criteres additionnels teis qu'ils ont ete presentes 
20 precedemment. 

Dans ce cadre, le poids total des criteres additionnels affectes e une 
regie correspond e la somme des poids individuels de ces criteres. 

Par exemple, pour une regie dont le seul critere additionnel est le 
groupe de vol, le poids total est de 64. Ce poids est done superieur e celui 
25 d'une regie dont les criteres additionnels sont periode de vol + jour de la 
semaine + heure de depart du vol (dont le poids est 16+8-^2 = 26). 
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L'associationijVces criteres additionnels et de la^phition de paires de 
marches assure une creation sans ambiguYte de regies permettant d'affecter un 
contenu d'un type d'information aux donnSes relatives aux voyages. 

Bien entendu, on v^rifie TintSgrit^ et la coherence des donn^es ainsi 
s contenues dans chaque r^gle. En particulier, si des criteres additionnels sont de 
meme type et ont le m§me poids pour d6finir des regies diff^rentes, le syst6me 
va verifier qu'il n'y a pas de chevauchement entre ies valeurs affectees a ces 
diff^rents entires. 

En reference successivement aux figures 2 d 4, on donne ci-apr§s 
io diff^rents exemples de mise en oeuvre du proc§d6, pour differentes 
fonctionnalites. 

La figure 2 illustre une possibilite d'ajout ou de mise a jour de regies. 

Dans un premier temps, le processus d^marre par une verification que 
la paire de marches saisie n'existe pas d^ja pour le type d'information 
IS consider^. Si tel est le cas, une information d'erreur est retourn^e par un 
indicateur de conflit. 

Si cette paire n'existe pas encore pour le type d'information considere, 
on verifie qu'elle n'implique pas de chevauchement avec d'autres paires de 
marches. A cet effet, on recherche Ies engines et Ies destinations communes 
20 dans d'autres elements de marches. 

Si un tel chevauchement existe, on retourne une information de conflit 
par un indicateur de conflit. Sinon, on ajoute la r^gle ainsi constitute par defaut. 

On met ensuite a jour I'historique et on termine I'operation. 

Pour ajouter des criteres additionnels d une r6gle ainsi pred6finie, on 
25 effectue le processus illustre a la figure 3. 

Dans ce cadre, la rtgle prtdefinie obtenue par Ies stapes de la figure 2 
est ouverte. Si elle n'est pas retrouvte dans le systtme, une information 
d'erreur est retournee. 

Si elle est retrouvee, on calcule la priorite du critere additionnel saisi en 

30 entree. 

On recherche alors si des criteres additionnels ayant la m§me priority 
existent d§jd. 
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On rechercllBlnsuite s'il y a un eventuel ch^^Pchement entre la 
valeur des entires dans un tel cas de crit^res additionnels avec la m§me 
priority. 

S'il n'y a pas de chevauchement. on peut ajouter le critdre additionnel d 
5 la rSgle. S'il y a chevauchement, on retourne une information « regies en 
conflit ». 

On donne ci-apres une troisi^me fonctionnalit^ possible du proc^de de 
I'invention selon laquelle on recherche une regie applicable d des donn^es en 
entree. Get exemple est iilustr^ a la figure 4. 
10 En entree, rutiilsateur saisit une paire de lieux correspondent au lieu 

d'origine et au lieu de destination souhait^s pour sa recherche. Eventuellement, 
d'autres criteres additionnels de recherche peuvent etre saisis telle que la 
p^riode de vol souhait^e. Gen^ralement, les lieux d'origine et de destination 
sont constitu^s par des noms d'aeroport. 
13 A ce stade, on demande au serveur 2 la liste des paires de marches 

correspondent aux criteres saisis ainsi que leur valeur de priorite. 

On ouvre les regies correspondantes a ces paires de marches qui 
concordant pour le type d'information recherche. 

On determine alors le poids des criteres additionnels de cheque r^gle 
20 pour definir le poids total de la rSgle. 

On peut ainsi classer I'ordre de traitement des diff^rentes regies qui ont 
ete retourn^es. 

A cet effet, on commence par selectionner la regie qui comporte le 
poids total le plus elev6. S'il s'av^re que piusieurs regies ont un mime poids, 

23 on commence par selectionner celle qui a la priorite la plus precise pour la paire 
de marches. En outre, s'il s'av^re ^galement que les regies ont un m§me 
niveau de priority de paire de marches, on s^lectionne d'abord celle qui a le 
niveau de priorite du marche d'origine le plus precis. 

Une fois que la regie est ainsi s^iectionn^e, on v^rifie si les criteres 

30 additionnels concordent avec les criteres de recherche saisis par I'utilisateur. 
S'il s'avere que ces criteres concordent, on stocke le contenu associ^ d la 
r^gle. Sinon, on r^it^re I'etape de selection d'une autre regie, en commengant 
par la regie de poids imm^diatement inferieur. 
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Lorsqu'on a stocke le contenu de rdgle apte d renseigner Tutilisateur 
pour repondre a sa requ§te, on retourne le contenu final ainsi stocke. 

II est possible que le contenu d'une rdgle ne renselgne que 
partiellement rutilisateur dans sa recherche. Par exemple, le contenu d'une 
r^gle ne peut concerner qu*une periode de vol partlculi^re ne couvrant pas 
totalement la periode de vol recherchee par rutilisateur. Dans ce cadre, une fois 
stocke le contenu de la regie selectionnee, on reitere encore les operations de 
selection de regie pour rechercher dans les regies successives le complement 
de contenu necessaire a la reponse. 

Afin dHlustrer encore le fonctionnement de la presente invention, on 
pr^sente ci-apr6s deux exemples d^tailles dans la recherche de r^gle 
correspondant a une demande utilisateur. 

Dans un premier exemple, 4 marches sont d^finis comme suit : 

M1 = Grande-Bretagne + France - Charles de Gaulle 

M2 = Grande-Bretagne + Bangkok + Singapour 

M3 = Europe 

M4 = Bangkok 

Dans le cadre d'une regie de type restriction de trafic, les regies 
suivantes sont definies : 



Critdres 


Identification de la 
rigle 


Contenu de la 
figle 


Poids 


Paire de marches : M3 M4 
Groupe de vol : BA1-10 
Periode de vol : 20 Janvier 


R5 


K 


64+16 = 80 


Paire de marches : M1 M2 
Groupe de vol : International 
P6riode de vol : 1^ au 15 
Janvier 


R4 


R.L 


64+16 = 80 


Paire de march6s : Ml M2 
Groupe de vol : Interieur 
Jour de la semaine : 7 


R3 


W 


64+8 = 72 


Paire de marches : M3 M4 
Periode de vol : 10 au 20 
janvier 


R2 


L 


16 


Paire de marches : M1 M2 


R1 


K 


0 
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La p6riode de vol entr6e est : 

LONDRES Heathrow Bangkok - BA9 - 10JAN-31JAN - 1234567 

Deux regies ont la meme priorite (80) et Tentr^e Concorde avec tous les 
crit^res. Le precede determine quelle r^gle va §tre s6lectionn6e en 
s^lectlonnant la paire de marches la plus precise : 

MS fait concorder Londres Heathrow avec une priorite de 5 

M4 fait concorder Bangkok avec une priorit6 de 1 

Ml fait concorder Londres Heathrow avec une priorite de 4 

M2 fait concorder Bangkok avec une priorite de 5 

De ce fait la paire de nnarches M3-M4 a une priorite de 5+1=6 et la 
paire de marches M1-M2 a une priorite de 4+1=5. 

Le precede va done sSiectionner la paire de marches M1 -M2 (r§gle R4) 
qui est la paire de marches la plus precise. 

La r^gle R4 s'applique car BAG fait partie d'un groupe de vol 
international. Par centre, comme il y a une p6riode de vol, la r6gle R4 ne 
s'applique que du 10 au 15 Janvier. 

Le precede doit done treuver une autre regie. II selectienne la deuxi§me 
rfegle qui a la meme priorite mais dent la paire de marches est moins precise (a 
savoir la regie R5) qui ne s'applique que le 20 Janvier 

Comme le vol n'est pas completement defini. le proc6de va rechercher 
la regie qui a la meilleure priority, a savoir la r^gle 3 qui a une priority egale a 
72. Par centre, comme un des entires de cette regie est intdheuret que I'entree 
est international (BA9 fait partie d'un groupe de vol international), cette r§gle R3 
ne s'applique pas. 

Le precede regarde alors la regie R2 qui a une priorite de 16 et note 
qu'elle s'applique du 16 au 19 Janvier. La regie R1. qui n'a pas de priorite, 
s'applique du 21 au 31 Janvier. 

De ce fait, les regies qui seront retournees sent : 

- R5 qui s'applique uniquement le 20 Janvier 

- R4 qui s'applique du 10 au 15 Janvier 

- R2 qui s'applique du 16 au 19 janvier 

- R1 qui s'applique du 21 au 31 janvier ^ 

Dans un deuxifeme exemple. les 4 marches sont d6finis comme suit : 
Ml = Japon + France 
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# 

M2 = Australie 
M3 = Monde 
M4 = Asie 

Dans le cadre d'une r^gle de type restriction de trafic, les r^les 
5 suivantes sont d^finies : 



Crit§res 


identification de la 
rdgle 


Contenu de la 
r6gle 


Poids 


Paire de marches : M3 M4 
Groupe de vol : BA1-10 
P^riode de vol : 10 au 15 
janvier 


R1 


K 


64+16 = 80 


Paire de marches : M3 M4 
PSriode de vol : 10 au 20 
Janvier 


R2 


R.L 


16 


Paire de march6s : M2 M1 
Periode de vol : 10 au 20 
Janvier 


R3 


W 


16 


Paire de marches : M3 MS 


R4 


L 


0 



10 



15 



20 



La periode de vol entree est : 

Melbourne Tokyo - BA1 - 10JAN-20JAN - 1234567 

Le proc6de va s6lectionner la r^gle R1 ayant una priority de 80. 
Toutefois, comme la r^gle a una periode de vol qui ne couvre pas la totalite des 
parametres de Tantree, Tutilisateur va devoir chercher une autre regie. 

Deux regies ont une meme priorite de 16 et concordent avec tous les 
criteres. Le proced6 va determiner quelle r^gle va §tre selectionn6e en 
selectionnant la paire de marches la plus precise : 

M3 fait concorder Melbourne avec une priorite de 6 

M4 fait concorder Tokyo avec une priorite de 5 

M2 fait concorder Melbourne avec une priorite de 4 

Ml fait concorder Tokyo avec une priority de 4 

De ce fait la paire de marches M3-M4 a une priority de 5+6= 11 et la 
paire de marches M1-M2 a une priority de 4+4=8. 

Le precede va done select! onner la paire de marches M2-M1 
correspondant d la rSgle 3 du fait que c'est la paire de march^ la plus precise. 
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Le vol est completement d^fini car la totallte des param^tres de I'entr^e 
est couverte par le critere de la p^riode de vol. 

De ce fait, les rdgles qui seront retourn^es sent : 

- R1 qui s'applique 10 au 15 Janvier 

- R3 qui s'applique du 15 au 20 Janvier 

Bien entendu. le proc6d6 de Tinvention peut comporter d'autres 
fonctlonnalites par exemple li^es d I'effacement de regies pr6c6demment 
cr§§es. 
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REFERENCES 



1 . Syst^me de reservation par ordinateur 

2. Serveur central 

3. Base de donn^es centrale 

4. Serveur de points de vente 

5. Base de donnees de points de vente 

6. Interface utilisateur graphlque 



wo 2004/006147 ^jj^ 

REVENDICATIONS 



:T/FR2003/050010 



1 . Procede de stockage et d'acces a des donn^es dans des bases de 
donnSes d'un syst^me de reservation de voyages par ordinateur, caracterise 

5 par le fait que 

- pour cheque type d'information d stocker, on cr6e des rdgles 
associant : 

un ensemble de criteres definissant les voyages auxquels 
rinformation s'applique, 
10 un contenu representant la valeur de rinformation a appliquer ; 

- Tensemble de criteres d'une regie comporte une paire de marches 
avec un marche d'origine que Ton dSfinit par la zone geographique de depart du 
voyage et un marche de destination que Ton definit par la zone geographique 
d'arrivee du voyage, 

15 - on stocke les marches d^finis dans une base de donn^es, 

- on stocke les regies creees dans une base de donnees. 

2. Procede selon la revendication 1 caract6rise par le fait 

qu'on definit chaque marche par une zone geographique choisie parmi 
les types de zones geographiques suivants : aeroport, ville, etat et pays, pays, 
20 region geographique, monde ou une combinaison de ces types de zones 
geographiques. 

3. Procede selon la revendication 2 caracterise par le fait 

qu'on cree une table dans laquelle on affecte d chaque type de zone 
geographique un rang de priorite decroissant en fonction de la precision de la 
25 zone geographique. 

4. Procede selon la revendication 3 caracterise par le fait 

qu'on determine la priorite de chaque marche selon le rang de priorite 
du type de zones geographiques qui le definit ou de la combinaison des rangs 
de priorite des types de zones geographiques qui le definit. 
30 5. Precede selon la revendication 4 caracterise par le ^it 

qu'on determine la priorite de chaque paire de marches en sommant la 
priorite du marche d*origine et la priorite du marche de destination. 

6. Precede selon Tune quelconque des revendications 1^5 caract6ris6 
par le fait 
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- qu'on utilise des crit6res additionnels dans Tensemble des criteres, 

- qu'on affecte un poids a chaque critere additionnel definissant son 
degr6 d'importance. 

7. Proc^de selon la revendication 5 caract§ris^ par le fait 

5 qu'on accede ^ la rSgle stocks correspondant d une recherche de 

voyage en : 

entrant le lieu d'origine et de lieu de destination du voyage, 
recherchant les paires de marches qui concordent avec lesdits 
lieux d'origine et de destination. 
10 calculant la priorite de chaque paire de marches concordant 

pour lesdits lieux d'origine et de destination, 
retournant le contenu de la r^gle ayant la paire de marchS dont 
la priorite ^ a la valeur la plus faible. 

8. Precede selon la revendication 7 caract^rise par le fait que 

15 si deux paires de marche concordant ont une meme valeur de priority, 

on retourne le contenu de la regie dont le marche d'origine a la plus faible 
valeur de priorite. 

9. Precede selon la revendication 7 ou la revendication 8 en 
combinaison avec la revendication 6 caracterise par le fait que 

20 1**. on entre des criteres additionnels de recherche de voyage, 

2**. pour chaque regie dont les paires de marche concordent avec les 
lieux d'origine et de destination, on calcule le poids de la rSgle 
correspondant d la somme des poids des criteres additionnels de la 
regie, 

25 3°. on selectionne la regie qui a le poids le plus eleve. 

4''. si les criteres additionnels de recherche de voyage ne concordent 
pas avec les criteres additionnels de la rdgle selectionn6e, on 
selectionne la regie qui a le poids immediatement inferieur, 
S"". si les entires additionnels de recherche de voyage concordent 

30 avec les criteres additionnels de la regie selectionnee en dernier lieu, 

on stocke le contenu de la rdgle, 

6"*. tant que la contenu stocke ne repond que partiellement aux 
entires additionnels de recherche de voyage, on r6it6re les 6tapes 3** d 

5^ 
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7°. on retoSK le contenu des regies qui a 6t6 s^^e. 

10. Dispositif de stockage et d'acces a des donn6es dans des bases de 
donn§es d'un systSme de reservation de voyages par ordinateur apte ^ mettre 
en oeuvre le proc^d^ selon I'une quelconque des revendications 1^9 
5 caracteris^ par le fait 

- qu'il comporte des moyens de stockage de marches d'origine d6finis 
par les zones geographiques de depart des voyages et des marches de 
destination d^finis par les zones geographiques d'arriv^e des voyages, 

- que pour chaque type d'information § stocker, il comporte des moyens 
10 de saisie de regies associant : 

un ensemble de criteres definissant les voyages auxquels 
rinformation s'applique, 

un contenu repr^sentant la valeur de I'information a appliquer 

- qu'il comporte des moyens de stockage des regies saisies. 
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verification que la paire de 
marches n'existe pas dej^ pour le 
type d'information concerne 



I 



Si la paire existe 




Retourner 
indicateur 
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Verification de chevauchement 
avec d'autres paires de march6 



Chercher les paires de 
marches ayants des 
origines et des 
destinations communes 
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procedure under PCT Chapter IL After entry into the regional phase before the EPO, 
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EPO Guidelines, C-VI, 8.5) if the defects that led to the declaration under PCT Article 
1 7(2) have been remedied. 



Form PCT/ISA/210 



# # 



Demande Internationale No. PCT/FR 03/50010 



SUITE DES RENSEIGNEMENTS INDIQUES SUR PCT/ISA/ 203 



Les revendi cations concernent un object exclu de la brevetabi 1 i te selon 
r Art. 52(2) et (3) CBE. Etant donne que les revendi cations sont 
formulees de fagon a revendi quer de tels objets ou leur realisation 
technologique a I'aide de caracteri stiques triviales, Vexaminateur de 
recherche n*a pas pu definir de probleme technique dont la solution 
pourrait eventuellement impliquer une activite inventive. Par consequent 
il n'etait pas possible d'effectuer une recherche significative sur 
Tetat de la technique (Regie 45 CBE et Directives du CBE, Chapitre VIII, 
1-6) . 

L' attention du deposant est attiree sur le fait que les revendi cations 

ayant trait aux inventions pour lesquelles aucun rapport de recherche n'a- 

ete etabli ne peuvent faire obi igatoirement I'objet d'un rapport 

preliminaire d'examen (Regie 66.1(e) PCT) . Le deposant est averti que la 

ligne de conduite adoptee par I'OEB agissant en qualite d' administration 

chargee de Texamen pireli mi naire.» international est, normal ement, de ne 

pas proceder a un examen preliminaire sur un sujet n' ayant pas fait 

l*objet d'une recherche. Cette attitude restera inchangee, i ndependammenfe 

du fait que les revendi cations aient ou n'aient pas ete modifiees, soit V. ' ^. 

apres la reception du rapport de recherche, soit pendant une quelconque \ 

procedure sous le. Chapitre II. Si la demande devait etre pour sui vie dansr: ^ . 

la phase regional e devant 1'0EB, i:l est rappele au deposant qu'une i- 

recherche pourrait etre effectuee durant la procedure d'examen devant - 

I'OEB (voir Directive OEB C-VI, 8.5) a condition que les probl ernes ayant 

conduit a la declaration conformement a 1 'Article 17(2) PCT aient ete 

resolus. 
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J2^URRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



